French translation for "vertex-transitive graph"

graphe sommet-transitif

Example Sentences:

	1.	The McGee graph is the smallest cubic cage that is not a vertex-transitive graph. Le graphe de graphe de McGee est la plus petite cage cubique à ne pas être un graphe sommet-transitif.
	2.	Another version of Lovász conjecture states that Every finite connected vertex-transitive graph contains a Hamiltonian cycle except the five known counterexamples. La conjecture de Lovász stipule que tous les graphes sommet-transitifs sont hamiltoniens sauf ces cinq là.
	3.	Only five connected vertex-transitive graphs with no Hamiltonian cycles are known: the complete graph K2, the Petersen graph, the Coxeter graph and two graphs derived from the Petersen and Coxeter graphs by replacing each vertex with a triangle. Seuls cinq graphes finis sommet-transitifs et non-hamiltoniens sont connus : le graphe complet K2, le graphe de Petersen, le graphe de Coxeter et les deux graphes obtenus à partir du graphe de Petersen et du graphe Coxeter en remplaçant chaque sommet par un triangle.

Similar Words：

"vertex cover in hypergraphs" French translation, "vertex figure" French translation, "vertex operator algebra" French translation, "vertex pharmaceuticals" French translation, "vertex separator" French translation, "verthemex" French translation, "vertheuil" French translation, "vertical" French translation, "vertical (publisher)" French translation